Comparison of Two-Level Preconditioners Derived from Deflation, Domain Decomposition and Multigrid Methods

Comparison of Two-Level Preconditioners Derived from Deflation, Domain Decomposition and Multigrid Methods

For various applications, it is well-known that a multi-level, in particular twolevel, preconditioned CG (PCG) method is an efficient method for solving large and sparse linear systems with a coefficient matrix that is symmetric positive definite. The corresponding two-level preconditioner combines traditional and projection-type preconditioners to get rid of the effect of both small and large ...

Theoretical and Numerical Comparison of Projected Cg Methods Derived from Deflation, Domain Decomposition and Multigrid Methods

For various applications, it is well-known that a multi-level, in particular two-level, preconditioned Krylov method is an efficient method for solving large and sparse linear systems. A combination of traditional and projection-type preconditioners is used to get rid of the effect of both small and large eigenvalues of the coefficient matrix. The resulting methods are called projection methods...

A Comparison of Two-Level Preconditioners Based on Multigrid and Deflation

It is well-known that two-level and multi-level preconditioned conjugate gradient (PCG) methods provide efficient techniques for solving large and sparse linear systems whose coefficient matrices are symmetric and positive definite. A two-level PCG method combines a traditional (one-level) preconditioner, such as incomplete Cholesky, with a projection-type preconditioner to get rid of the effec...

Local preconditioners for two-level non-overlapping domain decomposition methods

DELFT UNIVERSITY OF TECHNOLOGY REPORT 08-05 Theoretical Comparison of Two-Level Preconditioners based on Multigrid and Deflation

It is well-known that two-level preconditioned conjugate gradient (PCG) methods provide efficient techniques for solving large and sparse linear systems whose coefficient matrices are symmetric and positive definite (SPD). A two-level PCG method combines traditional and projectiontype preconditioners to get rid of the effect of both small and large eigenvalues of the coefficient matrix. In the ...